19 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




(TT) Publication number: 0 418 865 B1 



EUROPEAN PATENT SPECIFICATION 



(45) Date of publication of patent specification 
05.07.95 Bulletin 95/27 



© int. ci. 6 : H04L 12/56, H04Q 7/22 



(21) Application number: 90118036.4 



(22) Date of filing : 19.09.90 



(S) Wireless signal transmission system with random access. 



(30) Priority : 19.09.89 JP 240822/89 



(43) Date of publication of application : 
27.03.91 Bulletin 91/13 



@ Publication of the grant of the patent : 
05.07.95 Bulletin 95/27 



@ Designated Contracting States : 
DE GB SE 



(56) References cited : 
US-A- 4 395 594 
US-A- 4 517 669 
US-A- 4 646 082 

IEEE TRANSACTIONS ON VEHICULAR 
TECHNOLOGY vol. 38, no. 2, February 1989, 
NEW YORK, US pages 50 - 54 A. MURASE ET 
AL. 'Idle-Signal Casting Multiple Access with 
Data Slot Reservation (ICMA-DR) for Packet 
Radio Communications' 
ELECTRONIC LETTERS vol. 25, no. 10, May 
1989, STEVENAGE, GB pages 625 - 626 F.CHOI 
ET AL. 'on improving throughput in packet 
mobile radio network' 

£ 
m 

CO 
00 

00 



0_ 

LU 



@ Proprietor : NIPPON TELEGRAPH AND 
TELEPHONE CORPORATION 
1-6, Uchisaiwai-cho 1-chome 
Chiyoda-ku, Tokyo (JP) 
Proprietor : NTT MOBILE COMMUNICATIONS 
NETWORK INC. 
10-1, Toranomon 2-chome 
Minato-ku, Tokyo (JP) 



(72) Inventor : Onoe, Seizo 
9-2, Sugita 

Isogo-ku, Yokohama-shi (JP) 
Inventor : Umeda, Narumi 
4622-3 Kamariya-cho 
Kanazawa-ku, Yokohama-shi (JP) 



(74) Representative : Schmidt-Evers, Jiirgen, 
Dipl.-lng. et al 

Patentanwalte Mitscherlich & Partner 
Postfach 33 06 09 
D-80066 Miinchen (DE) 



Note : Within nine months from the publication of the mention of the grant of the European patent, any 
person may give notice to the European Patent Office of opposition to the European patent granted. 
Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been 
filed until the opposition fee has been paid (Art. 99(1) European patent convention). 



1 



EP 0 418 865 B1 



2 



Description 

The present invention generally relates to a wire- 
less signal transmission systems and particularly to 
a wireless signal transmission system in which a plur- 
ality of terminal stations make access to a central sta- 
tion at random, thereby to transmit signals thereto. 

The slotted ALOHA system and the ICMA (Idle 
Signal Casting Multiple Access) system are known, in 
which a plurality of terminal stations access the cen- 
tral station at random. The ICMA system is particular- 
ly advantageous, if a long signal is to be transmitted. 

However, when the LAPB (described later) or 
specific layer-2 procedure of protocol such as extend- 
ed LAPB is employed in these conventional commu- 
nication systems, the systems will have a very low 
transmission efficiency. This is because signal trans- 
mission though the upward links is limited due to sig- 
nal collision, though data transmission through the 
upward links needs to be balanced with the data 
transmission through the downward links. 

To obtain a good throughput characteristic of a 
random access system, signals are transmitted 
through the upward links to such extent that the signal 
collision rate exceeds, for example, 0.2, and the reli- 
ability of the system is ensured by re-transmitting the 
signals. 

The LAPB is equivalent to the balanced HDLC 
(high level data linkcontrol) transmission system. The 
word "balanced" means that a transmission terminal 
and a reception terminal are on an equal footing. 

In the HDLC system, a transmitting station trans- 
mits a signal including 16-bit check codes to a receiv- 
ing station. If the receiving station detects an error in 
the signal, it output a re-transmission request to the 
transmitting station, requesting that the transmitting 
station re-transmit the signal. More specifically, re- 
transmission control is performed, wherein the trans- 
mitting station re-transmits the message, and the re- 
ceiving station supplies, upon receipt of the re-trans- 
mitted message, a layer-2 acknowledge signal to the 
transmitting station, thus acknowledging the receipt 
of the message. The reliability of the HDLC system is 
thereby ensured. 

Fig. 6 shows a signal structure according to the 
conventional LAPB format. As is shown in this figure, 
a signal to be transmitted contains a frame synchron- 
izing flag F, a control code C, transmission data D, 
and a check code CRC. The check code CRC is com- 
prised of bits and obtained by a specific generation 
polynomial equation. The check code CRC is added 
to data (C+D). The receiving station detects an error 
in the data (C+D+CRC) received, and transmits a 
control code C to the transmission terminal, informing 
whether or not the signal has been correctly received. 
If NO, the transmitting station re-transmits the signal 
to the receiving station. 

When the above-described communication pro- 



cedure is applied to random access in a mobile digital 
communication, especially when the central station 
transmits a massage through a downward link to a 
terminal station, and the terminal station transmits, 

5 upon receipt of the message, a layer-2 acknowledge 
signal through the upward link at random the central 
station, the acknowledge signal collides another sig- 
nal in another upward link at high probability. Conse- 
quently, the signal may not reach the central station. 

10 If the the central station does not receive the sig- 

nal within a predetermined period of time, it retrans- 
mits the message to the terminal station through the 
downward link. Obviously, this results in a low trans- 
mission efficiency and a great transmission delay, 

15 particularly when the message is long. 

Document "IEEE Transactions on Vehicle Tech- 
nology", vol. 38, no. 2, February 1989, New York, pa- 
ges 50 - 54, decribes an ICMA system with a de- 
creased propability of collision between an acknowl- 

20 edge signal and a transmission signal. In this article, 
a digital wireless communication method for transfer- 
ring data between a plurality of terminal stations and 
a central station with random access is disclosed. Ac- 
cording to this method, in the central station an ach- 

25 nowledge signal based on a signal transmitted from 
one of the terminal stations to the central station is 
generated and is transmitted to the terminal station. 
Then, it is determined whether or not the central sta- 
tion has correctly received the signal which has been 

30 transmitted from the terminal station to the central 
station. Thereafter, the transmission of signals from 
the concerning terminal station is suspended for a 
predetermined period of time if the resultant of this 
determining step is not correct. Thus, a collision of 

35 signals is avoided until the resultant of the determin- 
ing step is correct. 

It is an object of the present invention to provide 
a newand improved wireless signal transmission sys- 
tem with random access, in which an effective data 

40 transmission is achieved by use of the LAPB or layer- 
2 procedure of a protocol as an extended LAPB, and 
general-purpose data transmission is achieved by 
use of the known layer-2 procedure or the extended 
layer-2 procedure. 

45 To achieve the object, a central station generates 

data in accordance with a predetermined rule based 
on a signal transmitted from a terminal station. (This 
data includes, for example, part of the signal, an iden- 
tification number of the terminal station, orthe results 

so of the predetermined logical operation using the data 
and the identification number.) The central station 
transmits the data to the terminal station. The termi- 
nal station compares this data with data which is gen- 
erated in accordance with the same rule as the pre- 
ss determined rule at the central station, based on data 
restored in the terminal station, determines whether 
or not the central station has correctly received the 
signal from the terminal station. If NO, the terminal 
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station suspends the signal transmission for a prede- 
termined period of time. 

According to a first aspect of the invention, there 
is provided a digital wireless communication method 
for transferring a data message between a plurality of 5 
terminal stations and a central station with random 
access, whereby said data message is divided into a 
plurality of burst signals for transmission in a number 
required by the length of the data message and of 
which the first burst signal contains data indicating w 
the length of the message, the method comprising the 
steps of preparing and transmitting, in the central sta- 
tion , data of a transmission format including an l/B bit 
indicating permission or inhibition of a new data mes- 
sage transmission at a next transmission timing of the 15 
terminal stations, in accordance with the number of 
the burst signals required by the length of the data 
message that has been received from the terminal 
station at the central station , an R/N bit indicating re- 
ception or non-reception of burst signals from the ter- 20 
minal stations at the central station , and partial data 
produced from data received at the central station in 
accordance with a predetermined rule based on the 
signals received from the terminal stations ; prepar- 
ing data indicating the length of a data message to be 25 
transmitted from each terminal station; starting the 
new data message transmission of the burst signal or 
burst signals containing the data indicating the length 
of the message, from one or plural of the terminal sta- 
tions to the central station when the l/B bit indicates 30 
the permission of the new data message transmis- 
sion; determining and transmitting, in the central sta- 
tion, the l/B bit, the R/N bit , and the partial data in ac- 
cordance with the reception of the data indicating the 
length of the message and the rest of the first burst 35 
signal transmitted from one of the terminal stations if 
it was the first burst signal, or in accordance with the 
reception of the burst signal transmitted from one of 
the terminal stations if it was not the first burst signal; 
determining, in the one or plural of the terminal sta- 40 
tions which have been transmitting, whether or not 
the burst signal has been correctly received at the 
central station, in accordance with the R/N bit and the 
partial data from the central station, and determining 
whether or not the l/B bit permits or inhibits a further 45 
burst signal; and suspending transmission of burst 
signals from one or plural of the terminal stations, for 
a predetermined period of time, when it is determined 
that the burst signal has not been correctly received 
at the station. 50 

According to a second aspect of the invention, 
there is provided a mobile digital communication ap- 
paratus for transferring a data message between a 
plurality of terminal stations and a central station with 
random access, whereby said data message is divid- 55 
ed into a plurality of burst signals for transmission in 
a number required by the length of the data message 
and of which the first burst signal contains data indi- 



cating the length of the message, the apparatus com- 
prising means for preparing and transmitting, in the 
central station , data of a transmission format includ- 
ing an l/B bit indicating permission or inhibition of a 
new data message transmission at a next transmis- 
sion timing of the terminal stations, in accordance 
with the number of the burst signals required by the 
length of the data message that has been received 
from the terminal station at the central station , an 
R/N bit indicating reception or non-reception of burst 
signals from the terminal stations at the central sta- 
tion , and partial data produced from data received at 
the central station in accordance with a predeter- 
mined rule based on the signals received from the ter- 
minal stations ; means for preparing data indicating 
the length of a data message to be transmitted from 
each terminal station and starting the new data mes- 
sage transmission of the burst signal or burst signals 
containing the data indicating the length of the mes- 
sage, from one or plural of the terminal stations to the 
central station when the l/B bit indicates the permis- 
sion of the new data message transmission; means 
for determining and transmitting, in the central sta- 
tion, the l/B bit , the R/N bit and the partial data in ac- 
cordance with the reception of the data indicating the 
length of the message and the rest of the first burst 
signal transmitted from one of the terminal stations if 
it was the first burst signal, or in accordance with the 
reception of the burst signal transmitted from one of 
the terminal stations if it was not the first burst signal; 
means for determining, in the one or plural of the ter- 
minal stations which have been transmitting, whether 
or not the burst signal has been correctly been trans- 
mitted, whether or not the burst signal has been cor- 
rectly received at the central station, in accordance 
with the R/N bit and the partial data from the central 
station, and determining whether or not the l/B bit per- 
mits or inhibits a further burst signal; and means for 
suspending transmission of burst signals from the 
one or plural of the terminal stations, for a predeter- 
mined period of time, when it is determined that the 
burst signal has not been correctly received at the 
station. 

This invention can be more fully understood from 
the following detailed description when taken in con- 
junction with the accompanying drawings, in which: 

Fig. 1 is a diagram illustrating a terminal station 

incorporated in a system according to the present 

invention; 

Fig. 2 is a diagram showing the central station in- 
corporated in the system according to the present 
invention; 

Fig. 3 is a diagram representing the format of a 
signal transmitted through the downward link of 
the system; 

Fig. 4 is a diagram representing the format of a 
signal transmitted through the upward link of the 
system; 
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Fig. 5 is a diagram explaining the operation of the 
system according to the invention; and 
Fig. 6 is a diagram illustrating the format of a sig- 
nal transmitted in the conventional LAPB system. 
Reference will now be made in detail to the pre- 
sently preferred embodiment of the invention as illu- 
strated in the accompanying drawings, in which like 
reference characters designate like or corresponding 
parts throughout the several drawings. 

Fig. 1 is a block diagram showing one of the ter- 
minal stations incorporated in a digital mobile commu- 
nication system according to this invention. As is 
shown in Fig. 1, the terminal station comprises an en- 
coding circuit 11, a logic operation circuit 12, a trans- 
mitting circuit 13, a modulating circuit 14, a demodu- 
lating circuit 15, an signal extraction circuit 16, and a 
decoding circuit 17. 

Fig. 2 is a block diagram illustrating the central 
station of the digital mobile communications system. 
As is shown in Fig. 2, the central station comprises a 
demodulating circuit 21 , a signal extraction circuit 22, 
a decoding circuit 23, a logic operation circuit 24, an 
indication control circuit 25, an encoding circuit 26, a 
signal-multiplexing circuit 27, and a modulating circuit 
28. 

Fig. 3 illustrates the format of a signal transmitted 
through the downward link of the system. As this fig- 
ure shows, the signal consists of units, each com- 
prised of a first slot (S1 ) 31 , a second slot (S2) 32, and 
a third slot (S3) 33. Each slot has a frame synchron- 
ization word 34, an indication signal 35, and data 36. 
To perform error control, check bits (not shown) are 
set at the end of the signal format. Each indication sig- 
nal 35 consists of data 37 pertaining to permission for 
a new transmission of the terminal station at a next 
transmission timing of the terminal station, and part 
of the signal transferred from the terminal station. 
The data 37 is "I" to permit the transmission of a sig- 
nal; it is "B" to inhibit the transmission of the signal. 
The data 38 is "R" to inform the correctly reception of 
a signal; it is "N" to inform the incorrectly reception or 
non-reception of the signal. There are several techni- 
ques available for generating the partial data 39, 
which will be described later. 

Fig. 4 represents the format of a signal transmit- 
ted through the upward link of the system according 
to the embodiment of the invention. As this figure 
shows, the signal consists of units, each comprised 
of a first slot (S1) 31 , a second slot (S2) 32, and a third 
slot (S3) 33. Also shown in Fig. 4 are upward link burst 
signals 41 con-tained in specific slots, i.e., the sec- 
ond slots S2. Each upward link burst signal consists 
of a synchronization signal 42, a frame synchronizing 
signal 43, and upward link data 45. The signal 41, 
shown leftmost in Fig. 4, contains data 44 (typically 
the signal length W of a transmitting signal) pertain- 
ing to the structure of a message. When the data to 
be transmitted contains a plurality of slots, the num- 



ber of these slots is loaded in the first slot. The check 
bits for error control are usually allocated at the end 
of the signal format. As is shown in Fig. 3, the signal 
format according to this embodiment is a sequence of 

5 slots of various kinds, and random access control 
which provides forthe l/B data is utilized for each slot. 

More specifically, the upward link data is divided 
into a plurality of bursts for transmission in a number 
required by the length of the message. The first burst 

10 contains, as shown in Fig. 4, data 44 pertaining to the 
structure of the message and also the number of 
bursts constituting that message. The down l/B data 
37 indicates wether transmission permitted or trans- 
mission inhibited, in accordance with the number of 

15 the bursts W, thereby protecting a signal being trans- 
mitted from one terminal station against collision with 
signals being transmitted from the other terminal sta- 
tions. 

In other words, when the central station receives 
20 a signal W=3, B is set for the two consecutive slots 
that are assigned for use by the terminal station. In 
the example illustrated in Fig. 4, a bit synchronization 
signal of a second burst is shorter than that of the first 
burst since the second burst is received after bit syn- 
25 chronization has been established in the first burst 
and retained, and a large field is provided for the up- 
ward link data by omission of the information pertain- 
ing to the signal structure. The operations of the ter- 
minal station and central station in transmitting an up 
30 message according to this embodiment will be descri- 
bed. 

To transmit a message from the terminal station 
through the upward link, the encoding circuit 11 en- 
codes the message, thus forming, for example, error 

35 correcting codes. The message is then input to the 
transmitting circuit 1 3, so that it can be transmitted to 
the central station. Partial data resulting from fixed 
initial processing is input to the transmitting circuit 13 
and stored therein. (The partial data is that part (e.g., 

40 the first 1 0 bits or the last 1 0 bits of the upward infor- 
mation bits) of the upward linkdata to be transmitted.) 

The data is demodulated by the demodulation cir- 
cuit 15 is supplied to the transmission control circuit 
13 after the indication signal 35 (Fig. 3) has been 

45 separated by the signal extraction circuit 16. When 
the l/B data indicates permission (I), transmission is 
commenced from the first burst in the next slot timing. 

The central station receives the burst signal. In 
this station, the demodulating circuit 21 demodulates 

so the burst signal, and the signal extraction circuit 22 
processes the demodulated signal. The data repre- 
senting the number of the message-constituting 
bursts contained in the first burst is input to the indi- 
cation control circuit 25. In the meantime, the decod- 

55 ing circuit 23 decodes the upward link data, thereby 
correcting errors, etc. The upward link data, thus de- 
coded, is input to the logic opera-tion circuit 24, 
whereas the partial data resulting from the same 
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processing performed in the logic operation circuit 12 
of the terminal station is input to the indication control 
circuit 25, thus taking out the partial data received. 

The decoding circuit 23 detects errors and sup- 
plies a signal to the indication control circuit 25, in- 
forming whether or not the signal has been received. 
The indication control circuit 25 sets bits 37, thereby 
permitting or inhibiting transmission in accordance 
with the value of W, and also sets bit of the R/N data, 
thus informing whether or not the signal has been re- 
ceived. If the bit is "R," it indicates that the signal has 
been received. If the bit is "N," it indicates that the sig- 
nal has not been received. The partial data so taken 
out is incorporated into the indication signal 35. The 
indication signal 35 is transmitted via the signal-mul- 
tiplexing circuit 27 and modulation circuit 28. 

In the terminal station, the indication signal 35 is 
supplied to the transmitting circuit 13 through the de- 
modulation circuit 15 and the signal extraction circuit 
16. If the R/N information 38 output by the signal ex- 
traction circuit 16 is "R," indicating the receipt of the 
transmitted data, the transmitting circuit 13 com- 
pares the partial data 39 with that one stored in the 
logic operation circuit 12 prior to the transmission. If 
the compared data pieces are identical, the circuit 13 
determines that the data transmitted has been cor- 
rectly received, and transmits the next burst. Alterna- 
tively, the circuit 13 stops transmitting the next burst 
if the message is short and requires only one burst. 

When the R/N information 38 indicates non-re- 
ception, or when the partial data 39 is not identical to 
the stored partial data, the transmitting circuit 13 is 
held in a waiting state for re-transmitting the data 
from the first burst. Immediately, or upon lapse of a 
period of time, the circuit 13 starts again to transmit 
the data when the bit 37 indicates the transmission 
permitted. 

Fig. 5 is a diagram explaining the operation of the 
system according to the the invention. 

Assume that terminal stations 1 and 2 are to 
transmit a message "1 a be" of a length W=1 (number 
of bursts) and a message "2 m n o" of a length W=1 , 
respectively, immediately prior to time A. Let us fur- 
ther assume that the two message signals are simul- 
taneously transmitted at time A in response to in- 
structions of transmission-permitted (I) and a colli- 
sion occurs between the two message signals. In this 
case, if the level of the message transmitted from the 
terminal station 2 is higher than that of the message 
transmitted from the terminal station 1, the message 
from the terminal station 2 survives. Since W=1, the 
central station transmits a signal, in the next slot, to 
the the surviving terminal station, informing that the 
transmission has been permitted and that the partial 
data has been received. 

The terminal station 2 then stops transmitting the 
message since the partial data is identical to the stor- 
ed one, while the terminal station 1 is held in the wait- 



ing state for re-transmission due to non-coincidence. 
If re-transmission takes place at time B, and the re- 
transmitted signal collides with a signal from a termi- 
nal station 3, and if eithersignal reaches the terminal 

5 station 1 , the terminal station 1 is again brought into 
the waiting state since transmission permitted, non- 
reception of signal (N), and the receipt of the partial 
data (X) are notified in the next slot. The terminal sec- 
tion 2 therefore re-transmit data at time C. If the re- 

10 transmitted data is correctly received at the central 
station, the terminal station receives, in the next slot, 
a signal indicating transmission permitted (I), signal 
received (R), and partial data received (1). The coin- 
cidence of the transmitted data with the stored caus- 

15 es the terminal station 1 to complete transmission of 
the message "1 a b c". 

To transmit a W=2 message "1 e f g h i j k", the 
terminal station 1 starts transmission upon receipt of 
the signal indication transmission permitted (I), at 

20 time D. Since W=2, it is notified of transmission inhib- 
ited (B), signal received (R), and partial data received 
(1). Since there is a coincidence between both of the 
partial data, the terminal station 1 transmits a second 
burst. In the next step, it receives a signal indicative 

25 of transmission permitted (I), signal received (R), and 
partial data received (1), and thus stops the transmit- 
ting operation. 

Since transmission is effected by utilizing a re- 
gion of high throughput and automatic re-transmis- 

30 sion is effected where the probability of collision is rel- 
atively high, the invention provides a high degree of 
reliability of up signals to permit bi-directional infor- 
mation transmission to be effectively performed by 
utilizing a fixed layer 2 procedure. 

35 Since re-transmission of data occurring at the 

time of collision in up random access is achieved with- 
out relying on the communications procedure, com- 
plex control of the communication procedure is un- 
necessary, and re-transmission time suitable for ran- 

40 dom access can be set, so that transmission delay 
can be advantageously minimized. 

When the message is formed of a plurality of 
bursts, a technique for checking partial data in re- 
spect of each burst has been described above. Where 

45 it is sufficient to only identify which one of data has 
been received at the time of collision, only the first 
burst may be checked, since if the first burst has been 
correctly received, the data l/B is rendered B in the 
next burst and no collision occurs with respect to the 

so second and subsequent bursts. The partial data has 
been explained as being obtaining by performing a 
logical operation on reproduced data which has been 
error corrected at the central station. When, however, 
no independent error correction can be made or when 

55 such corrections take much time since error correc- 
tion has been made over the bit interleave and a plur- 
ality of bursts, the partial data may be produced by di- 
rectly subjecting the received data to logic operation 
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processing without correcting an error. 

In this case, when a signal error has been gener- 
ated, erroneous partial data is returned to the termi- 
nal station. This creates no problems since such par- 
tial data is treated as non-coincident at the terminal 5 
station. 

The partial data can be provided by taking out a 
part of the bit array of the message in 10 bits or so, 
as described above, but may also be by taking out 10 
bits or so from appropriate plural points of the bit ar- 10 
ray of the upward link data 45 and by adding the bits 
or Ex-ORing each bit. 

Further, the upward linkdata 45 has a portion that 
corresponds to the identification number ID of the ter- 
minal station, so that partial data may be produced by 15 
taking out a part or the whole of the bits in such por- 
tion. Still further, operation results of part of the ID 
and part of the other data may be utilized. If 14 bits 
are allocated for partial data, a probability for the co- 
incidence of two partial data pieces obtained from 20 

two data pieces is 1/2 14 = 10- 5 in the case of a 14- 
bit partial data, the rate of collision is 0.2, and the 
probability of survival at the time of collision is 0.5. 
The probability for a given terminal station to deter- 
mine erroneously that transmission is completed, de- 25 
spite non-reception at the central station may be kept 
at a small value of the order of 10" 6 . The number of 
bits for partial data may be determined to meet re- 
quirements for this value. 

In general, the transmission of down-data is more 30 
effective than the random-access transmission of up- 
ward link data. Therefore, to assign 30% or so of a 
down information field to the partial data does not cre- 
ate any particular problem in attaining well balanced 
bi-directional information transfer. 35 

Comparison of partial data with another one may 
be effected not only for detecting coincidence of data 
to the fullest extent, but may utilize a technique allow- 
ing an error in one bit or so considering a transmission 
error. Although allowing an error necessarily increas- 40 
es the probability in which partial data from two dif- 
ferent terminals come to be casually coincident with 
each other, the probability of coincidence that can 
happen by allowing a one bit error to remain, for ex- 
ample, in a 14 bits partial data is on the order of 45 
1(H and is still tolerable. 

A technique is valid in which error corrections or 
majority-vote fashion is utilized for the purpose of this 
invention to deal with the l/B and R/N information and 
the partial data. 50 

The foregoing description is limited to the ar- 
rangement in which three transmitting slots at the ter- 
minal stations are placed one slot after the receiving 
slot, thus enabling the terminal station to identify the 
partial data before this station receives the next slot. 55 
In the case where the same slot is used in the next cy- 
cle in both the transmitting station and the receiving 



station, the value W can independently decoded in 
the head portion of the burst, and the signal indicating 
either transmission permitted or transmission inhibit- 
ed can be set in the end portion of the burst. Then, the 
partial data will be transmitted with a delay of one-cy- 
cle time. 

Although the technique of determining whether or 
not a signal has been received at the central station 
has been described byway of detecting an error, the 
level of the data received or the results of lower-level 
identification of data can be used for this purpose. 
Further, the indication of the transmission status has 
been described as giving information respecting only 
reception or non-reception, such information may val- 
idly include the nature of non-reception (for example, 
non-reception due to thermal noise when the recep- 
tion level is low; non-reception due to signal collision 
when the reception level is high but a coding error ex- 
ists), so that re-transmission may be instructed de- 
pending upon the nature of the error. For example, in 
the event of non-reception due to thermal noise, im- 
mediate re-transmission may be instructed, while in 
the case of non-reception due to collision, re-trans- 
mission may take place after the lapse of a random 
time delay to avoid re-collision. 

The bits 38 (Fig. 3) representing a reception or 
non-reception of data may occupy a common field 
with the bits 39 for partial data. 

More particularly, partial data is unnecessary in 
the case of non-reception. Thus, a field formed by 
combining the bits 38 indicating reception or non-re- 
ception and the bits 39 assigned for partial data can 
be used to express a specific pattern (e.g., all-one 
bits) in order to show non-reception, and this same 
field may be used in receiving partial data. When the 
partial data is identical to a specific pattern, several 
of the pattern bits may be forcedly processed, such 
as by inverting the first three bits. 

When the number of bits forming the partial data 
is large, the partial data can still be reproduced from 
the data merely decoded from the noise, without de- 
termining whether or not the data has been received, 
for example, by omitting the bits representing recep- 
tion/non-reception of data. Reference to the partial 
data provides correct judgment on the reception and 
non-reception of data with high accuracy. 

Assigning so many bits to the partial data does 
not particularly jeopardize a well balanced bi-direc- 
tional information transmission. But, when a further 
increase of efficiency of down transmission is partic- 
ularly desired, a technique may be validly used in 
which additional bits may be accommodated for indi- 
cating whether the data in the field used for the partial 
data represents downward link data or partial data, 
such that the bits may notify the presence of the par- 
tial data only when this data is necessary and the sub- 
sequent bits may be used to transmit downward link 
data. In random access to the system by a plurality of 
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transmitters and receivers using the same frequency 
(for example, in a mobile communication system hav- 
ing sectors, each comprising transmitters and receiv- 
ers and using a specific frequency), it is possible that 
two or more signals are received simultaneously. In 
this case, it suffices to supplying partial data items, 
whereby a very high efficient information transmis- 
sion is accomplished. 

The foregoing description has referred to vacant 
line control. But the technique of notifying partial data 
to a pure ALOHA or slotted ALOHA system may be 
used. 

As has been described, regions of high through- 
put are used in this invention, so that the reliability of 
up-signals is high in situations where probability of 
collision is relatively high, with the result that bi-direc- 
tion data-transmission can be achieved by use of the 
fixed layer-2 procedure. 

Since re-transmission is performed at the time of 
collision in random access operation, independently 
of an upper layer, no management more complex than 
the upper layer is required, and moreover, transmis- 
sion delays are minimized by setting the re-transmis- 
sion time at a value suitable for random access. 



Claims 

1. A mobile digital communication method for trans- 
ferring a data message between a plurality of ter- 
minal stations (1) and a central station (2) with 
random access, whereby said data message is 
divided into a plurality of burst signals for trans- 
mission in a number required by the length (W) of 
the data message and of which the first burst sig- 
nal contains data (44) indicating the length (W) of 
the message, 
characterized in that 
the method comprises the steps of 
preparing and transmitting, in the central station 
(2), data of a transmission format including 

an l/B bit (37) indicating permission or in- 
hibition of a new data message transmission at a 
next transmission timing of the terminal stations, 
in accordance with the number of the burst sig- 
nals required by the length (W) of the data mes- 
sage that has been received from the terminal 
station (1) at the central station (2), 

an R/N bit (38) indicating reception or non- 
reception of burst signals from the terminal sta- 
tions (1) at the central station (2), and 

partial data (39) produced from data re- 
ceived at the central station (2) in accordance 
with a predetermined rule based on the signals 
received from the terminal stations (1); 
preparing data (44) indicating the length (W) of a 
data message to be transmitted from each termi- 
nal station; 



starting the new data message transmission of 
the burst signal or burst signals containing the 
data (44) indicating the length of the message, 
from one or plural of the terminal stations to the 
5 central station when the l/B bit (37) indicates the 

permission of the new data message transmis- 
sion; 

determining and transmitting, in the central sta- 
tion, the l/B bit (37), the R/N bit (38), and the par- 

w tial data (39) 

in accordance with the reception of the 
data (44) indicating the length (W) of the mes- 
sage and the rest of the first burst signal trans- 
mitted from one of the terminal stations if it was 

15 the first burst signal, or 

in accordance with the reception of the 
burst signal transmitted from one of the terminal 
stations if it was not the first burst signal; 
determining, in the one or plural of the terminal 

20 stations which have been transmitting, whether 

or not the burst signal has been correctly re- 
ceived at the central station, in accordance with 
the R/N bit (38) and the partial data (39) from the 
central station, and determining whether or not 

25 the l/B bit (37) permits or inhibits a further burst 

signal; and 

suspending transmission of burst signals from 
one or plural of the terminal stations, for a prede- 
termined period of time, when it is determined 
30 that the burst signal has not been correctly re- 

ceived at the station. 

2. A mobile digital communication apparatus for 
transferring a data message between a plurality 

35 of terminal stations (1) and a central station (2) 

with random access, whereby said data message 
is divided into a plurality of burst signals for trans- 
mission in a number required by the length (W) of 
the data message and of which the first burst sig- 

40 nal contains data (44) indicating the length (W) of 

the message, 
characterized in that 
the apparatus comprises 
means for preparing and transmitting, in the cen- 

45 tral station (2), data of a transmission format in- 

cluding 

an l/B bit (37) indicating permission or in- 
hibition of a new data message transmission at a 
next transmission timing of the terminal stations, 
so in accordance with the number of the burst sig- 

nals required by the length (W) of the data mes- 
sage that has been received from the terminal 
station (1) at the central station (2), 

an R/N bit (38) indicating reception or non- 
55 reception of burst signals from the terminal sta- 
tions (1) at the central station (2), and 

partial data (39) produced from data re- 
ceived at the central station (2) in accordance 
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with a predetermined rule based on the signals 
received from the terminal stations (1); 
means for preparing data (44) indicating the 
length (W) of a data message to be transmitted 
from each terminal station and starting the new 5 
data message transmission of the burst signal or 
burst signals containing the data (44) indicating 
the length of the message, from one or plural of 
the terminal stations (1) to the central station (2) 
when the l/B bit (37) indicates the permission of 10 
the new data message transmission; 
means for determining and transmitting, in the 
central station, the l/B bit (37), the R/N bit (38) 
and the partial data (39) 

in accordance with the reception of the 15 
data (44) indicating the length (W) of the mes- 
sage and the rest of the first burst signal trans- 
mitted from one of the terminal stations (1) if it 
was the first burst signal, or 

in accordance with the reception of the 20 
burst signal transmitted from one of the terminal 
stations (1) if it was not the first burst signal; 
means for determining, in the one or plural of the 
terminal stations which have been transmitting, 
whether or not the burst signal has been correctly 25 
been transmitted, whether or not the burst signal 
has been correctly received at the central station, 
in accordance with the R/N bit (38) and the partial 
data (39) from the central station, and determin- 
ing whether or not the l/B bit (37) permits or in- 30 
hibits a further burst signal; and 
means for suspending transmission of burst sig- 
nals from the one or plural of the terminal sta- 
tions, for a predetermined period of time, when it 
is determined that the burst signal has not been 35 
correctly received at the station. 



Patentanspruche 

40 

1. Mobiles Digitalkommunikationsverfahren zur 
Ubertragung einer Datennachricht zwischen 
mehreren Endstellen (1) und einer Zentralstelle 
(2) mit stochastischem Zugriff, wobei die Daten- 
nachricht zur Ubertragung in mehrere, der Lange 45 
(W) des Datensignals entsprechenden Anzahl 2. 
von Burst-Signalen aufgeteilt wird, von denen 
das erste Burst-Signal Daten (44) enthalt, die die 
Lange der Nachricht angeben, 
dadurch gekennzeichnet, daft das Verfahren 50 
die folgenden Verfahrensschritte aufweist: 
in der Zentralstelle (2) Vorbereitung und Ubertra- 
gung von Daten eines Ubertragungsformats um- 
fassend 

ein l/B-Bit (37), das die Erlaubnis oder 55 
Sperrung einer neuen Datenubertragung zum 
nachsten Ubertragungszeitpunkt der Endstellen 
in Ubereinstimmung mitderfurdie Lange (W)der 



von der Zentralstelle (2) empfangenen Daten- 
nachricht von der Endstelle (1) erforderlichen An- 
zahl von Burst-Signalen angibt, 

ein R/N-Bit (38), das den Empfang oder 
Nicht-Empfang von Burst-Signalen von den End- 
stellen (1) bei der Zentralstelle (2) angibt, und 

Teildaten (39), die aus von derZentralstel- 
le (2) empfangenen Daten in Ubereinstimmung 
mit einer vorgegebenen Regel erzeugt werden, 
die auf von den Endstellen (1) empfangenen Si- 
gnalen basiert; 

Vorbereitung von Daten (44), die die Lange (W) 
der von jeder Endstelle zu ubertragenden Daten- 
nachricht angibt; 

Starten einer neuen Datenubertragung des 
Burst-Signals oder der Burst-Signale, die die Da- 
ten (44) enthalten, die die Lange der Nachricht 
von einer oder mehreren der Endstellen zu der 
Zentralstelle angeben, wenn das l/B-Bit (37) die 
Erlaubnis einer neuen Datenubertragung angibt; 
Bestimmung und Ubertragung des l/B-Bits (37), 
des R/N-Bits (38) und der Teildaten (39) in der 
Zentralstelle 

in Ubereinstimmung mitdem Empfang der 
Daten (44), die die Lange (W) der Nachricht an- 
geben, und dem Rest des von einer der Endstel- 
len ubertragenen ersten Burst-Signals, wenn es 
das erste Burst-Signal war, oder 

in Ubereinstimmung mitdem Empfang des 
von einer der Endstellen ubertragenen Burst- 
Signals, wenn es nicht das erste Burst-Signal 
war, 

Bestimmung in einem oder mehreren Endstellen, 
die ubertragen haben, ob das Burst-Signal von 
der Zentralstelle korrekt empfangen wurde, in 
Ubereinstimmung mit dem R/N-Bit (38) und den 
Teildaten (39) von der Zentralstelle, und Bestim- 
mung, ob das l/B-Bit (37) ein weiteres Burst- 
Signal erlaubt oder sperrt; und 
Unterbrechung der Ubertragung von Burst- 
Signalen von einem oder mehreren Endstellen fur 
eine vorgegebene Zeitspanne, wenn bestimmt 
wurde, dali das Burst-Signal nicht korrekt von 
der Zentralstelle empfangen wurde. 

Mobile Digitalkommunikationsvorrichtung zur 
Ubertragung einer Datennachricht zwischen 
mehreren Endstellen (1) und einer Zentralstelle 
(2) mit stochastischem Zugriff, wobei die Daten- 
nachricht zur Ubertragung in mehrere, der Lange 
(W) des Datensignals entsprechenden Anzahl 
von Burst-Signalen aufgeteilt wird, von denen 
das erste Burst-Signal Daten (44) enthalt, die die 
Lange der Nachricht angeben, 
dadurch gekennzeichnet, daft die Vorrichtung 
aufweist: 

in der Zentralstelle (2) Mittel zur Vorbereitung 
und Ubertragung von Daten eines Ubertragungs- 
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formats umfassend 

ein l/B-Bit (37), das die Erlaubnis oder 
Sperrung einer neuen Datenubertragung zum 
nachsten Ubertragungszeitpunkt der Endstellen 
in Ubereinstimmung mitderfurdie Lange (W)der 5 
von der Zentralstelle (2) empfangenen Daten- 
nachricht von der Endstelle (1 ) erforderlichen An- 
zahl von Burst-Signalen angibt, 

ein R/N-Bit (38), das den Empfang oder 
Nicht-Empfang von Burst-Signalen von den End- 10 
stellen (1) bei der Zentralstelle (2) angibt, und 

Teildaten (39), die aus von der Zentralstel- 
le (2) empfangenen Daten in Ubereinstimmung 
mit einer vorgegebenen Regel erzeugt werden, 
die auf von den Endstellen (1) empfangenen Si- 15 
gnalen basiert; 

Mittel zur Vorbereitung von Daten (44), die die 
Lange (W) der von jeder Endstelle zu ubertragen- 
den Datennachricht angibt und, wenn das l/B-Bit 
(37) die Erlaubnis einer neuen Datenubertra- 20 
gung angibt, zum Starten einer neuen Daten- 
ubertragung des Burst-Signals oder der Burst- 
Signale, die die Daten (44) enthalten, die die Lan- 
ge der Nachricht von einer oder mehreren der 
Endstellen (1) zu der Zentralstelle (2) angeben; 25 
Mittel zur Bestimmung und Ubertragung des l/B- 
Bits (37), des R/N-Bits (38) und der Teildaten 
(39) in der Zentralstelle 

in Ubereinstimmung mit dem Empfang der 
Daten (44), die die Lange (W) der Nachricht an- 30 
geben, und dem Rest des von einer der Endstel- 
len ubertragenen ersten Burst-Signals, wenn es 
das erste Burst-Signal war, oder 

in Ubereinstimmung mit dem Empfang des 
von einer der Endstellen (1) ubertragenen Burst- 35 
Signals, wenn es nicht das erste Burst-Signal 
war; 

in einer oder mehreren Endstellen, die ubertra- 
gen haben, Mittel zur Bestimmung, ob das Burst- 
Signal korrekt ubertragen wurde, ob das Burst- 40 
Signal von der Zentralstelle korrekt empfangen 
wurde, in Ubereinstimmung mit dem R/N-Bit (38) 
und den Teildaten (39) von der Zentralstelle, und 
zur Bestimmung, ob das l/B-Bit (37) ein weiteres 
Burst-Signal erlaubt oder sperrt; und 45 
Mittel zur Unterbrechung der Ubertragung von 
Burst-Signalen von einem oder mehreren End- 
stellen fur eine vorgegebene Zeitspanne, wenn 
bestimmt wurde, dali das Burst-Signal nicht kor- 
rekt von der Zentralstelle empfangen wurde. 50 



Revendications 

1 . Precede de radiocommunications numeriques du 55 
service mobile, permettant de transmettre un 
message de donnees entre une pluralite de sta- 
tions terminales (1) et une station centrale (2) 



avec acces direct, de sorte que led it message de 
donnees est divise en plusieurs signaux en sal- 
ves destines a etre emis en un nombre tel que ne- 
cessity par la longueur (W) du message de don- 
nees et dont le premier signal en salve contient 
une donnee (44) indiquant la longueur (W) du 
message, 

caracterise en ce qu'il comprend les ope- 
rations suivantes : 

preparer et emettre, dans la station cen- 
trale (2), des donnees d'un format de transmis- 
sion comportant : 

un bit l/B (37) indiquant I'autorisa- 
tion ou I'interdiction d'une nouvelle emission du 
message de donnees lors d'un temps d'emission 
suivant des stations terminales, en fonction du 
nombre des signaux en salves, necessite par la 
longueur (W) du message de donnees, qui a ete 
recu de la part de la station terminale (1) dans la 
station centrale (2), 

un bit R/N (38) indiquant la recep- 
tion ou la non-reception de signaux en salves 
emanant des stations terminales (1) dans la sta- 
tion centrale (2), et 

des donnees partielles (39) produi- 
tes a partir des donnees recues dans la station 
centrale (2) selon une regie predeterminee def i- 
nie sur la base des signaux recus de la part des 
stations terminales (1) ; 

preparer une donnee (44) indiquant la lon- 
gueur (W) d'un message de donnees a emettre 
par chaque station terminale ; 

faire commencer la nouvelle emission du 
message de donnees du signal en salve ou des 
signaux en salves, contenant la donnee (44) qui 
indique la longueur du message, par une ou plu- 
sieurs des stations terminales a destination de la 
station centrale lorsque le bit l/B (37) indique I'au- 
torisation de la nouvelle emission du message de 
donnees ; 

determiner et emettre, dans la station cen- 
trale, le bit l/B (37), le bit R/N (38) et les donnees 
partielles (39) 

en fonction de la reception de la 
donnee (44) indiquant la longueur (W) du messa- 
ge etdu reste du premier signal en salve emis par 
I'une des stations terminales s'il s'agissaitdu pre- 
mier signal en salve, ou bien 

en fonction de la reception du si- 
gnal en salve emis par I'une des stations termina- 
les s'il ne s'agissait pas du premier signal en sal- 
ve ; 

determiner, dans celle ou celles des sta- 
tions terminales qui etaient en train d'emettre, si 
le signal en salve a ou non ete correctement recu 
dans la station centrale, en fonction du bit R/N 
(38) et des donnees partielles (39) venant de la 
station centrale, et determiner si le bit l/B (37) 
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autorise ou interdit un autre signal en salve ; et 
suspendre remission des slgnaux en sal- 
ves venant d'une ou plusieurs des stations termi- 
nates, pendant une duree predeterminee, lors- 
qu'il a ete determine que le signal en salve n'a 5 
pas ete correctement recu dans la station. 

2. Appareil de telecommunications numeriques du 
service mobile, permettant de transmettre un 
message de donnees entre une pluralite de sta- 10 
tions terminales (1) et une station centrale (2) 
avec acces direct, de sorte que ledit message de 
donnees est divise en plusieurs signaux en sal- 
ves destines a etre emis en un nombre tel que ne- 
cessity par la longueur (W) du message de don- 15 
nees et dont le premier signal en salve contient 
une donnee (44) indiquant la longueur (W) du 
message, 

caracterise en ce qu'il comprend : 

un moyen servant a preparer et emettre, 20 
dans la station centrale (2), des donnees d'un for- 
mat de transmission comportant : 

un bit l/B (37) indiquant I'autorisa- 
tion ou I'interdiction d'une nouvelle emission du 
message de donnees lors d'un temps d'emission 25 
suivant des stations terminales, en fonction du 
nombre des signaux en salves, necessite par la 
longueur (W) du message de donnees, qui a ete 
recu de la part de la station terminale (1) dans la 
station centrale (2), 30 

un bit R/N (38) indiquant la recep- 
tion ou la non-reception de signaux en salves 
emanant des stations terminales (1) dans la sta- 
tion centrale (2), et 

des donnees partielles (39) produi- 35 
tes a partir des donnees recues dans la station 
centrale (2) selon une regie predeterminee defi- 
nie sur la base des signaux recus de la part des 
stations terminales (1) ; 

un moyen servant a preparer une donnee 40 
(44) indiquant la longueur (W) d'un message de 
donnees devant etre emis parchaque station ter- 
minale et a faire commencer la nouvelle emission 
du message de donnees du signal en salve ou 
des signaux en salves, contenant la donnee (44) 45 
qui indique la longueur du message, par une ou 
plusieurs des stations terminales (1) a destina- 
tion de la station centrale (2) lorsque le bit l/B (37) 
indique I'autorisation de la nouvelle emission du 
message de donnees ; 50 

un moyen servant a determiner et a emet- 
tre, dans la station centrale, le bit l/B (37), le bit 
R/N (38) et les donnees partielles (39) 

en fonction de la reception de la 
donnee (44) indiquant la longueur (W) du messa- 55 
ge et du reste du premier signal en salve emis par 
une des stations terminales (1) s'il s'agissait du 
premier signal en salve, ou bien 



en fonction de la reception du si- 
gnal en salve emis par une des stations termina- 
les (1) s'il ne s'agissait pas du premier signal en 
salve ; 

un moyen servant a determiner, dans celle 
ou eel les des stations terminales qui etaient en 
train d'emettre, si le signal en salve a ou non ete 
correctement emis, si le signal en salve a ou non 
ete correctement recu dans la station centrale, 
en fonction du bit R/N (38) et des donnees par- 
tielles (39) venant de la station centrale, et a de- 
terminer si le bit l/B (37) autorise ou interdit un 
nouveau signal en salve ; et 

un moyen servant a suspendre remission 
des signaux en salves par la ou les stations ter- 
minales, pendant une duree predeterminee, lors- 
qu'il a ete determine que le signal en salve n'a 
pas ete correctement recu dans la station. 
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